Robust Convex Hull-based Algoritm for Straightness and Flatness Determination in Coordinate Measuring
نویسنده
چکیده
Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, both in two and three dimensions, emphasize is given to them. Subsequently the complexity and implementation issues are discussed. The paper outlines an application using the described algorithms.
منابع مشابه
Convex Hull Approach for Minimum Zone Evaluation of Straightness and Flatness
Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, b...
متن کاملSimple Procedure for Minimum Zone Evaluation of Straightness and Flatness
Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, b...
متن کاملDetermination of flatness from straightness measurements and characterization of the surface by four parameters
Since for medium and larger objects there is no usable flatness reference in the sub-micron range, flatness deviations must be found from straightness measurements. The extensive task o f coupling the straight reference lines into a reference f lat is done using a computer. This simplifies the measuring procedure and offers much statistical information. The method described can be seen as a gen...
متن کاملSingle Tree Stem Profile Detection Using Terrestrial Laser Scanner Data, Flatness Saliency Features and Curvature Properties
A method for automatic stem detection and stem profile estimation based on terrestrial laser scanning (TLS) was validated. The root-mean-square error was approximately 1 cm for stem diameter estimations. The method contains a new way of extracting the flatness saliency feature using the centroid of a subset of a point cloud within a voxel cell that approximates the point by point calculations. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007